Nejkratší kabel

Mezi města se má natáhnout internetový kabel tak, aby byl co nejkratší (a tedy nejlevnější).

Kabel se může napojovat jen ve městech.

Zapni Kabel, pohybuj body.

Toto je Java applet vytvořený pomocí GeoGebra z www.geogebra.org - nejspíš nemáte nainstalovanou Javu, naleznete ji na www.java.com

Nastav body tak, aby z jednoho města vedly 4 kabely (5 kabelů).

Nastav body tak, aby všechna napojení zmizela.

Vaníček, Vytvořené GeoGebrou